pta: 6 - 1 싱글 체인 시계 역전 (20 점)

빅 뱅 반기 데이터 구조 데이터 구조 실천 임무 2 pta: 싱글 체인 시계 역전 이것 은 초보 소 백 학 데이터 구조 가 겪 은 모든 문제 집 이다.이 문 제 는 하나의 함 수 를 실현 하고 주어진 단일 체인 표를 역전 시 켜 야 한다.함수 인터페이스 정의: 그 중에서 List 의 구조 정 의 는 다음 과 같다. L 은 주어진 싱글 체인 시트 이 며, 함수 Reverse 는 역 전 된 싱글...

데이터 구조 제목 집합

PTA: 6 - 5 싱글 체인 테이블 짝수 노드 삭제 (20 점)

빅 뱅 반기 데이터 구조 데이터 구조 제목 집합 단일 체인 테이블 짝수 노드 삭제 이 문 제 는 두 가지 함 수 를 실현 하고 읽 은 데 이 터 를 단일 체인 표 로 저장 하 며 링크 의 쌍 수 치 를 삭제 해 야 합 니 다.링크 노드 정 의 는 다음 과 같 습 니 다. 함수 인터페이스 정의: 함수 createlist 는 표준 입력 에서 일련의 정 수 를 읽 고 읽 는 순서에 따라 단일 체인...

데이터 구조 제목 집합

PTA: 6 - 6 링크 연결 (20 점)

빅 뱅 반기 데이터 구조 데이터 구조 제목 집합 링크 조인 트 이 문 제 는 두 개의 질서 있 는 링크 를 합 친 간단 한 함 수 를 실현 해 야 한다.링크 노드 정 의 는 다음 과 같 습 니 다. 함수 인터페이스 정의: 그 중에서 list 1 과 list 2 는 사용자 가 들 어 온 두 개의 data 오름차 순 으로 연 결 된 링크 의 헤드 포인터 입 니 다.함수 mergelists 는 두...

데이터 구조 제목 집합

6 - 3 이 진 트 리 의 최근 공공 조상 검색 (25 분)

빅 뱅 반기 데이터 구조 이 진 트 리 의 최근 공공 조상 을 수색 하 다. 나무 한 그루 T 중 두 개의 결점 u 과 v 의 최근 공공 조상 (LCA) 은 나무 중에서 u 과 v 를 후손 으로 하 는 깊이 가 가장 큰 결점 이다.현재 한 두 갈래 검색 트 리 (BST) 중 임의의 두 개의 결점 을 정 해 최근 의 공공 조상 을 찾 아 보라 고 한다. 함수 인터페이스 정의: 그 중에서 Tre...

데이터 구조 제목 집합